Computational Assessment of Nested Benders and Augmented Lagrangian Decomposition for Mean-Variance Multistage Stochastic Problems
نویسندگان
چکیده
We consider decomposition approaches for the solution of multistage stochastic programs that appear in financial applications. In particular, we discuss the performance of two algorithms that we test on the mean-variance portfolio optimization problem. The first algorithm is based on a regularized version of Benders decomposition, and we discuss its extension to the quadratic case. The second algorithm is an augmented lagrangian method. Our results indicate that the algorithm based on regularized Benders decomposition is more efficient, which is in line with similar studies performed in the linear setting.
منابع مشابه
Nested Decomposition of Multistage Stochastic Integer Programs with Binary State Variables
Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A common formulation for these problems is a dynamic programming formulation involving nested cost-to-go functions. In the linear setting, the cost-to-go functions are convex polyhedral, and decomposition algorithms, suc...
متن کاملWorking Paper on Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs on Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs on Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs
A general decomposition framework for large convex optimization problems based on augmented Lagrangians is described. The approach is then applied to multistage stochastic programming problems in two di erent ways: by decomposing the problem into scenarios and by decomposing it into nodes corresponding to stages. Theoretical convergence properties of the two approaches are derived and a computa...
متن کاملNode Aggregation in Stochastic Nested Benders Decomposition Applied to Hydrothermal Coordination
This paper presents a multistage stochastic linear programming problem solved by a stochastic nested Benders decomposition algorithm. The algorithm allows the node aggregation and division of the scenario tree into connected subtrees forming arbitrary subproblems that will be solved as the algorithm proceeds. Different aggregation strategies have been tested and numerical results of the applica...
متن کاملA Stochastic Programming Approach for Integrated Nurse Staffing and Assignment
The renowned nursing shortage has attracted much attention from national level law makers, state legislatures, commercial organizations, and researchers due to its direct impact on the quality of patient care. High workloads and undesirable schedules are two major issues that cause nurses’ job dissatisfaction. The focus of this paper is to find nondominated solutions to an integrated nurse staf...
متن کاملStochastic Dual Dynamic Integer Programming
Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A common formulation for these problems is a dynamic programming formulation involving nested cost-to-go functions. In the linear setting, the cost-to-go functions are convex polyhedral, and decomposition algorithms, suc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- INFORMS Journal on Computing
دوره 19 شماره
صفحات -
تاریخ انتشار 2007